Infinite Behaviour and Fairness Inconcurrent
نویسنده
چکیده
In concurrent constraint programming, divergence (i.e. an innnite computation) and failure are often identiied. This is undesirable when modelling systems in which innnite behaviour arises naturally. This paper sets out a framework for an axiomatic and denotational view of concurrent constraint programming, and considers the relationship of both views as an instance of Stone duality. We propose a construction of a constraint system which allows both nite and innnite constraints. Subsequently, we provide semantic, topological deenitions of safety, liveness and fairness properties in a given constraint system. The process language considered is parametrized by the constraint system. It allows the actions ask and tell, the preex operator !, the (angelic) non-deterministic choice operator , the procedure call p(X), and the concurrency operator k.
منابع مشابه
A Duration Calculus with Infinite Intervals
This paper introduces infinite intervals into the Duration Calculus [32]. The extended calculus defines a state duration over an infinite interval by a property which specifies the limit of the state duration over finite intervals, and excludes the description operator. Thus the calculus can be established without involvement of unpleasant calculation of infinity. With limits of state durations...
متن کاملInfinite behaviour and fairness in Petri nets
Several classes of ~-languages of labelled Petri nets are defined and related to each other. Since such nets can be interpreted to behave fair, these notions are compared with explicit definitions of fairness for nets.
متن کاملThe relationship between CSP, FDR and Büchi automata
Two long standing approaches to specifying and verifying properties of finite-state systems are Büchi automata, which are specialised for reasoning about infinite traces, and the combination of CSP and its refinement checker FDR, which offer some scope for reasoning about infinite traces in addition to capturing a wide variety of finitely observable behaviour. In this paper we demonstrate that ...
متن کاملFair Algorithms for Infinite Contextual Bandits
We study fairness in infinite linear bandit problems. Starting from the notion of meritocratic fairness introduced in Joseph et al. [9], we expand their notion of fairness for infinite action spaces and provide an algorithm that obtains a sublinear but instance-dependent regret guarantee. We then show that this instance dependence is a necessary cost of our fairness definition with a matching l...
متن کاملUsing Fairness to Make Abstractions Work
Abstractions often introduce infinite traces which have no corresponding traces at the concrete level and can lead to the failure of the verification. Refinement does not always help to eliminate those traces. In this paper, we consider a timer abstraction that introduces a cyclic behaviour on abstract timers and we show how one can exclude cycles by imposing a strong fairness constraint on the...
متن کامل